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13313ID Ahmad 

TONE DETECTION AND ECHO CANCELLA TION iN A COMMUNICATIONS 

NETWORK 

Field of the Invention 

This invention relates to methods and apparatus for the detection of signalling 
tones in a communications network. The invention further relates to the control of 
echo cancelling in response to that tone detection, 

5 Related Applications 

Reference in have directed to our oo-pending application serial number 09/295,195 
filed 20*^ April 1999 and which describes a phase lod<ed loop arrangement for the 
detection of signalling tones. The contents of application number. 09/295,195 are 
incorporated herein by reference. 

10 Background off the Invention 

In a communications voice network, a number of signalling tones are employed for 
communication between various devices. For example, DTMF (Dual Tone Mutti 
Frequency) audio tone signals are used to carry dialled number information, and 
COT (Continuity Test Message) tones are used at the beginning of a call as part of 
15 the signalling protocol to check the continuity of the line. The network may also 
cany modem tones and fax tones. 

As networks have increased in size and complexity, it has been necessary to 
introduce echo cancellation to maintain the quality of service that is perceived by 
the user. Echoes can arise in the voice system when part of the signal energy Is 
20 reflected from independence mismatches in the network. Those echoes often 
occur at a user terminal when they arise from the imperfect matching in 2 to 4 wire 
conversion transformers or hybrids. Those echoes have a detrimental effect on 
voice quality, particularly those having a delay greater than 15 milliseconds. 
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Echo cancellation Is a particular problem when a traditional TDM (Time Division 
Multiplex) network is interfaced with a connectionless network, e.g. an 
asynchronous transfer mode (ATM) network or an Internet Protocol (IP) network 
providing long haul transport. Within the connectionless network, the voice traffic 
5 is transported in cells or packets. In such a system the use of echo cancellation is 
mandatory as echo signals even having a delay of less than 15 milliseconds may 
become noticeable as a result of packet delays in the network. 

While the use of an echo canceller is effective and beneficial in suppressing 
echoes in voice transmission, its use can seriously impede the performance of 
10 data modems or distort the audio tone signals that are used for various signalling 
and control purposes. For example, distortion of COT tones can cause a call to be 
dropped, and distortion of DTMF tones can result In a failure to recognise digits 
that have been dialled by a user. 

Further, while the echo cancellers in the network transmission equipment are 
15 effective in suppressing echoes in voice communications, they may have a 

detrimental effect to data communications that are sent over a voice network via a 
modem. Such modems are provided with their own echo cancellation facility. In 
order to avoid interaction between a modem*s internal echo canceller and the 
network cancellers, modems transmit an echo canceller disabling tone which 
20 instructs the network to disable its echo canceller. This disabling tone is 

transmitted at the start of each modem transmission. The International 
Telecommunications Union (ITU) has developed the G.I 65 standard which gives 
recommendations on the operation and performance of electrical echo cancellers 
used in cancelling network echoes on international circuits or speech signals. 
25 G.I 65, In section 4, specifies the characteristics of an echo canceller tone disabler 
and specifies the disabling tone as a 2100 (+/-21) Hz tone with 180 (+/-)25 degrees 
phase reversals. A further standard ITU-T V.8 also specifies amplitude modulation 
of the 2100Hz tone. 

An additional problem with current networks is that of delivering a voicemail 
30 service, in such a service, voice messages are stored on a server which the user 
can access by dialling an appropriate number code. While the user is dialling the 
code to access the server, there is of course no voice traffic and thus, the echo 
canceller has no input information to perform the cancelling process. The tones 
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corresponding to the dialled digits are generally of too short a duration for the echo 
canceller to respond. This can result in dialling signals echoing around the loop 
resulting in incorrect double digit detection. 

For the above reason it Is necessary to detect the various types of tones so that 
5 the echo canceller can be selectively disabled as required. This has necessitated 
the use of separate detectors for each type of audio tone that is employed in the 
network. This requirement increases the cost and complexity of the network. 

Summary of the invention 

An object of the invention is to minimise or to overcome the above disadvantages, 

10 A further object of the invention is to provide an improved an-angement and 
method for signalling tone detection in a communications network. 

According to a first aspect of the Invention there is provided a method of detecting 
single frequency and dual frequency signalling tones incorporated in 
communications voice traffic, the method comprising determining a mean 

15 frequency for said traffic via an automatic frequency control circuit, comparing said 
mean frequency with stored frequency values corresponding to single tone 
signalling frequencies and mean values of pairs of dual tone signalling frequencies, 
and, when a frequency match is determined by said comparison, confirming that 
match by detennining whether said traffic incorporates a single or dual frequency 

20 signal. 

According to another aspect of the invention, there is provided a method of 
controlling echo cancellation in a communications network carrying voice traffic 
incorporating single frequency and dual frequency signalling tones, the method 
comprising determining a mean frequency for said traffic via an automatic 

25 frequency control circuit, comparing said mean frequency with stored frequency 
values corresponding to single tone signalling frequencies and mean values of 
pairs of dual tone signalling frequencies, when a frequency match is determined by 
said comparison, confimiing that match by determining whether said traffic 
incorporates a single or dual frequency signal, and disabling said echo cancellation 

30 responsive to the detection of that single or dual frequency signal. 
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The mathod may be embodied in software In machine readable fomn on a storage 
medium. 

According to a further aspect of the invention, there is provided a signalling ton© 
5 detector for use in a communications network carrying voice traffic incorporating 
single frequency and dual frequency signalling tones, the tone detector comprising; 
an automatic frequency control circuit for determining a mean frequency of an Input 
signal, comparison means for comparing said mean frequency with stored 
frequency values corresponding to single tone signalling frequencies and mean 
10 values of pairs of dual tone signalling frequencies, first discrimination means for 
determining the presence of either a single frequency or a pair of frequencies, and 
second discrimination means responsive to said first discrimination means and said 
comparison means for providing a signal output indicatcv© of the presence of a said 
single frequency or pair of frequencies. 

15 

According to a further aspect of the invention, there is provided a signalling tone 
detector for use in a communications networic carrying voice traffic incorporating 
single frequency and dual frequency signalling tones, the tone detector comprising; 
a first output path, a second output path, and a "switch arranged to selectively 

20 couple an input signal to one or other of the output paths, wherein said first output 
path comprises an automatic frequency control circuit for determining a mean 
frequency of an input signal, comparison means for comparing said mean 
frequency with stored frequency values corresponding to single tone signalling 
frequencies and mean values of pairs of dual tone signalling frequencies, first 

25 discrimination means for determining the presence of either a single frequency or a 
pair of frequencies, and second discrimination means responsive to said first 
discrimination means and said comparison means for providing a signal output 
indicative of the presence of a said single frequency or pair of frequencies, and 
wherein said second output path comprises a phase locked loop arranged to 

30 respond in frequency and phase to modem signalling tones and output means 
responsive to the presence or absence of phase reversals in a said modem 
signalling tone. 
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According to a further aspect of the invention, there is provided an echo canceller 
arrangement for use In a communications network carrying voice traffic 
incorporating single frequency and dual frequency signalling tones, the 
arrangement comprising an echo canceller circuit, and a signal tone detector 
arranged to selectively disable the echo canceller in the presence of predetermined 
signalling tones, wherein the tone detector comprises an automatic frequency 
control circuit for detenmining a mean frequency of an Input signal, comparison 
means for comparing said mean frequency with stored frequency values 
corresponding to single tone signalling frequencies and mean values of pairs of 
dual tone signalling frequencies, first discrimination means for determining the 
presence of either a single frequency or a pair of frequencies, and second 
discrimination means responsive to said first discrimination means and said 
comparison means for providing a signal output indicative of the presence of a said 
single frequency or pair of frequencies. 

The echo canceller may be deployed at the boundary between a time division 
multiplex network and a connectionless network. 



Brief Description of the Drawing^ 

20 An embodiment of the invention will now be described with reference to the 
accompanying drawings in which: - 

Figure 1 is a schematic diagram of a communications network arrangement; 

Figure 2 shows an exemplary echo cancelling system for use in the network of 
Figure 1; 

25 Figure 3 Shows the construction of an echo canceller for use in the echo, cancelling 
system of figure 2; 

Figure 4 Is a block diagram of a tone detector employed in the echo Cancelling 
arrangement of Figure 2; 

Figure 4 shows an l/Q converter or Hilbert transformer employed in the tone 
30 detector of Figure 4; 
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Figure 6a to 6c show the construction of an automatic frequency control (AFC) 
system employed in the tone detector of Figure 4; 

Figure 7 shows a single/dual tone discriminator employed in the tone detector of 
Figure 4; and 

5 Figures 6a and 8b show the construction of a phase locked loop employed in the 

tone detector of Figure 4. 

Description of Preferred Embodiments 

Referring first to Figure 1, this figure illustrates in schematic form a network 
arrangement in which a connectionless network 11, e.g. an ATM or IP network, 

10 transports TDM traffic from a TDM network 12 e.g. to a further TDM network (not 
shown). At the boundary between the TDM and ATM networks, the frame based 
TDM traffic Is adapted into packets or cells for transmission over the 
connectionless network. In the exemplary embodiment of figure 1, an ATM or IP 
switch 14 is provided between the connectionless network 11 and the TDM 

15 network 12. In addition to providing an adaptation function from the TDM 

environment to the connectionless environment, an echo-cancelling function is also 
provided as will be described below. Typically, the TDM network will carry voice 
traffic in 64 kbit/s channels. In addition to voice, the TDM network also carries both 
single and dual audio signalling tones for example, DTMF tones, COT tones and 

20 2100 Hz modem tones. 

Referring now to Figure 2, this shows an exemplary echo cancelling arrangement 
for use in the communications network of Figure 1 e.g. at an interface between the 
TDM network and the connectionless network. 

In the forward path 20, TDM traffic is fed via a G.71 1 decoder 21 and a high pass 
25 filter 22 to a echo cancelling circuit 23, The output from the echo cancelling circuit 
23 is fed via a silence suppression circuit 24, controlled via speech activity detector 
26, and G.726 encoder 25 to an ATM packetiser (not shown) for cell or packet 
transmission over the connectionless network. 

In the retum path 30, traffic from an ATM de-packetiser {not shown) is fed via 
30 Q,726 decoder 35 and high pass filter 32 to a G.71 1 encoder 31 for output to the 
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TDM network. Advantageously, comfort noise is injected from noise generator 41 
into the return path via noise Injection circuit 42. 

The return path traffic is monitored by the echo canceller circuit 23 for echoes of 
the transmitted traffic so that those echoes can be suppressed, 

5 The forward and return path traffic is sampled by tone detector circuits 51a. 51b 
which circuits control the operation of the echo canceller 23 via respective control 
paths 52ap 52b. Detection of signalling tones by the tone detectors 51a, 51b 
causes selective disabling of the echo canceller ^na the control paths. 

The construction of the echo canceller circuit 23 is shown schematically in figure 3. 

10 The circuit is inserted in a trunk circuit and cancels reflections of far end speech 
returning from the near end hybrid 301 . Cancellation is performed by subtracting 
an estimated echo signal from the near end return signal Sm- The estimated echo 
is generated by filtering the far end (echo) signal Ri„ with an adaptive filter 302 
which adapts to model the near end echo path response thus producing a replica 

15 of the echo returning from the near end. The far end signal is convolved with the 
tail circuit (echo path) response estimated by the adaptive fitter to produce this 
replica. The attenuation from Rout to Sjn is the echo return loss (ERL). The 
attenuation due to cancellation from Sin to Sout is the echo return loss enhancement 
(ERLE). During double talk or near end talk, the echo contains near end speech. 

20 The adaptation is therefore frozen during this double talk or near end talk to 
prevent the filter from diverging. The adaptive filter convergence is also 
suspended in the absence of a far end signal. 

The adaptive echo cancellation typically reduces an echo by 22 dB. A non-linear 
processor (NLP) 303 is used to suppress the residual echo during single talk, when 
25 only the far end is speaking, and is disabled during double talk or when the near 
end is speaking. 

The non-linear processor 303 is also employed to overcome the aforementioned 
voicemail problem where there is no voice traffic from which the echo canceller can 
obtain a reference. In response to a DTMF mailbox access code, the non-linear 
30 processor is switched into circuit to attenuate the signal and thus reduce any echo 
to an insignificant level. 
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Figure 4 shows fn schematic form the construction of the tone detectors 51a, 51b. 
The received signal is fed via an automatic gain control circuit 61, an l/Q 
conversion circuit or Hilbert transformer 62 to switch 63 which selects one or other 
of two outputs 64, 65 to first and second paths depending on whether a modem 
5 tone signal is present or absent. The output 64 constitutes the default position of 
the switch. 

The automatic gain control 61 uses a coarse amplitude adjustment algorithm to 
remove the effects of amplitude fluctuations on the transients of the loop. The 
circuit operates on an input blocic of 64 samples, this block being split into two 
10 halves which are adjusted for amplitude in the following way. 

a) A maximum absolute value of the block is determined. 

b) The number of n shifts required to normalise X^axto 0.5 is determined. 

c) All samples in the block are normalised by left shifting n bits. 

The 'AFC* output 65 Of the switch 63 is coupled both to an automatic frequency 
15 control (AFC) circuit 69 and to single/dual tone discrimination circuit 70, the latter 
providing an indication of the presence of a pair of DTMF tones. The output of the 
AFC circuit is fed to discriminator circuit 71 which distinguishes signalling tones 
from speech signals. The output of the discriminator 71 i$ fed to decision circuit 72 
which determines whether a detected tone signal is a COT tone, a 2l00Hz modem 
20 tone or, when an appropriate input has been received from the single/dual tone 
discriminator 70. a DTMF signal. The detection of a 21OOH2 modem tone causes 
a control signal to be fed via feedback path 73 to the switch 63 causing the switch 
to couple the input signal to its output 64. 

The 'modem tone' output 64 of the switch 63 is fed to a phase locked loop 66 
25 providing both frequency and phase detection of 2100Hz modem tones at first and 
second outputs. From those two outputs, a decision circuit 67 determines whether 
an 2100Hz modem tone is present and, if so, whether that tone incorporates phase 
reversals thus indicating that the echo canceller should be disabled. If no 2100Hz 
signal is present, a control output from the decision circuit 67 via feedback path 68 
30 throws the switch 63 to its other output 65 to provide detection of potential DTMF 
or COT tones. 
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Referring now to Figure 5, this shows the construction of the I/Q converter or 
Hilbert transformer. The circuit, which comprises a delay networlt 401 and a finite 
Impulse response filter 402. The delay is {N-1)/2 where N is the length of the finite 
impulse response filter. The circuit operates on a block of samples and is used to 
5 generate an imaginary part of the complex signal by the use of a finite impulse 
response (FIR) filter whose phase response is 

L-j (U)>U)o) 

where cp is the phase and ii>Js the frequency of the filter. Table 1 below details the 
10 preferred FIR specification, and Table 2 below lists the corresponding FIR 
coefficients. 



Table 1: Hilbert FIR Specs 



Filter Type 


Band-Pass 


Sampling Rate 


8000 


Low-pass Cut-off 


200 


High-pass Cut-off 


3800 


Order 


30 
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Tablea: Hilbert nR Coefficients 



n 


H(n) 


n 


H(n) 


0 


-3.19134810-002 


1 


O.OOOOOOOe-000 


2 


-2.604506e-002 


3 


O.OOOOOOOe-000 


4 


-3.73258566-002 


5 


O.ODOOOOOe-000 


6 


5.31148406-002 


7 


O.OOOOOOOe-OOO 


8 


-7.67096276-002 


9 


O.OOOOOOOe-OOO 


10 


-1.16853456-001 


11 


O.OOOOOOOe-OOO 


12 


-2.06801666-001 


13 


O.OOOOOOOe-OOO 


14 


-6,3450458e-001 


15 


O.OOOOOOOe-OOO 


16 


6.34504586-001 


17 


O.OOOOOOOe-OOO 


18 


2.05801666-001 


19 


O.OOOOOOOe-OOO 


20 


1,16853456-001 


21 


O.OOOOOOOe-OOO 


22 


7.67096276-002 


23 


O.OOOOOOOe-OOO 


24 


5.31148406-002 


25 


O.OOOOOOOe-OOO 


26 


3.73258566-002 


27 


O.OOOOOOOe-OOO 


28 


2.60405066-002 







Figure 6a shows the general construction of the automatic frequency control circuit. The 
input signal is fed via a frequency translator 501 to a loop comprising a frequency error 
detection 502, a frequency integrator 503 and a numerically controlled oscillator (NCo) 
5 504. A gain control 505 is incorporated in the loop. The construction of the frequency 
error detector is shown in Figure 6b, and that of the numerically controlled oscillator in 
figure 6c. 
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The frequency translator shifts the frequency of the input signal by multiplying a complex 
sinusoid with the input signal as in> 

l^l e |r| e °x e - ' Equation 1 

Where r(n) is the input signal and s(n) is the output frequency of the translator. 

5 The frequency error detector illustrated in Figure 6b produces an error signal that is 
proportional to the frequency difference between the input signal and the locally 
generated sinusoid. The AFC loop then Iterates to minimise this error which is 
proportional to the phase difference (p. 

The frequency error detector used In the AFC loop is based on detection of phase 
10 rotation between two consecutive samples of the output of frequency translator as 
follows; 

Ef(n)^imag(s(n) s*(n-1)) 

Where Ej(n) is the frequency error detector output. 

The simplification of above equation results In; 

15 S(n) = Sr(n) + jSi(n> 

e,(n) = Si(n) S,(n"1) - S,(n) S, (n-1) 

The frequency error detector function is a balanced quadra-correlator (BQC), 

The frequency integrator 503 (Rgure 6a) provides a frequency estimate of the input 
signal as; 

20 G{n) = e(n-1) + (k,e,(n) 

where 9(n) is angular frequency estimate of the input signal and kf is used to control the 
gain of the recursive loop. 

The numerically controlled oscillator shown in Figure 6c generates a sinusoid used in the 
frequency translator (see equation 1 above), using a sine look-up table. The length of 
25 the look-up table is chosen to be 64 and covers the full circle (0 to 2Tr). 

The index of the lookup table Is based on the phase, estimated from the frequency 
estimate in the following way; 
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0 (n) = [0 (n - 1) + 0(n)] mod 2 TT 
Where 0 (n) is the phase estimate. 

The index of the lookup table ia calculated by taking a number of most significant bits of 
£>(n) determined as the logarithm to base two of the table length. Thus, for the 
5 exemplary table length of sixty four, six most significant bits are taken. 

The AFC 69 (figure 4) provides the mean frequency estimate of 8ms frame of input 
signal, this can be a tone or a speech signal. The discrimination between a tone and 
non-tone signal is achieved by the speech/tone discriminator 71 by looking at the window 
of these estimates. In case of a tone, frequency estimates of successive frames are 
10 constant but in case of speech frequency estimates are observed varying. 

The automatic frequency control (AFC) lock© on to the mean frequency of the Input 
signal. For a single tone, this will be the frequency itself, whereas for dual tone signals 
such as DTMF, the AFC circuit locks on to the mean of the two frequencies. This 
provides a means of single and dual signalling tone detection. The discriminator circuit 
15 71 compares the AFC output with a lookup table of signalling frequencies. The 
frequency values in this lookup table correspond to the standard frequencies of single 
tone signals, e,g, COT and 2100 Hz modem signals, and to the mean frequency of each 
pair of DTMF signals. For each tone, a tolerance typically of between 4% and 6% is 
permitted by the relevant ITU standard, 

20 When a received input from the AFC 69 matches a stored frequency in the table, the 
discriminator 71 outputs this match to the decision circuit 72. This circuit, together with 
the input from the single tone/dual tone discriminator 70 provides confimiation of the 
signal tone detection. Thus, if the AFC output matches a stored single frequency and 
the discriminator 70 indicates that a single frequency Is present, the decision circuit 72 

25 activates its appropriate COT or modem Outputs. If the AFC output matches a stored 
mean frequency and the discriminator 70 Indicates that a dual frequency signal Is 
present, the decision circuit 72 activates its appropriate DTMF output, in all other cases 
it is assumed that the AFC oul^ut frequency corresponds to a speech signal. 

The reliability of tone/speech discrimination depends upon the observation time. A longer 
30 window of frequency estimates would provide more accurate decisions but on the other 
hand it means longer detection time, A compromised window size is used which 
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provides acceptable reliability and detoction time. Another factor which influences the 
discrimination is the frequency estimate variation within the window. This frequency 
variation is compared with a threshold value. This block operates once per frame of 
input samples, 

5 The spaech/tone discriminator 71 is implemented by the following algorithm. 

1 . Initialise frequency estimate FIFO (window) with out-of-range values. 

2. Update frequency estimate FIFO with the new estimate. 

3. Get maximum and minimum values of the window. 

4. if the values are within the range, then calculate the difference, othen/v^ise goto 
10 step 2. 

6. Compare the difference with a tolerance value, if wi^in tolerance input signal is a 
tone (narrow-band signal), otherwise speech or noise (wide-band signal). 

6. Go to step 2. 

Single dual frequency discrimination Is required as the frequency by the AFC is the mean 
15 frequency of the frame, it could be a single or a dual frequency. This is performed by the 
discriminator shown schematically in Figure 7 and which is called once per frame. 

This discrimination is achieved by making use of the following trigonometric identity; 

sin ^ X + cos ^ a 1 

If an input signal is a single tone, then using above identic it will result in a dc value. A 
20 dc canceller 601 Is used to remove this dc component as shown In Figure 7. In case of a 
single tone the output of the dc canceller is close to zero but for dual tones it is non-zero. 

Referring now to Figure 8a and 8b, these show the construction of the phase locked 
loop. 

The ITU-T G.i68/G.165 standard gives recommendations on the operation and 
25 performance of electrical echo cancellers used in cancelling network echoes on 
international circuits for speech signals. However, voice-band data modems use their 
own integrated echo cancellation for data signals. To avoid the interaction between 
speech and data echo cancellers, G.I 68/G.1 65 requires echo canceller disabler function 
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for the speech network echo canceller controlled by the high speed modems. G.165 
specifies 2100(+_21)Hz tone with 180(+_10)** phase reversals to be used as a command 
by the high speed modem to disable the network echo canceller. ITU-T V.S also 
specifies some amplitude modulation of 2100Hz tone. Therefore, the requirement of the 
6 G.168/G.165 tone dlsabler is to work reliably under frequency, phase and amplitude 
variations. 

The Phase Locked Loop is used to detect the ECAN disabling tone (2lOOHz) due to its 
robust performance under noisy conditions. This includes detection of 2100Hz tone and 
also 1 dO'^ phase reversals. 

10 A second order PLL which can track both frequency and phase is show in Figure 7a and 
7b. This PLL is used to discriminate between a speech signal and a 2100Hz tone. This 
IS achieved by tuning the PLL local oscillator at 2100 + 5f, where 6f is a frequency offset 
chosen in such a way that it is outside the tolerance of 2100Hz but within the lock-in 
range of the PLL. in case of a speech signal at the input of the PLL, it will stay tuned at 

1 5 the 21 00 + 6f frequency but when a 2100Hz tone is present at its input, the PLL oscillator 
frequency changes to the input signal frequency. Hence the presence of 2100Hz tone 
and Its exact frequency is detected. Once the presence of the fax/modem (2100Hz) tone 
is detected, 180** phase reversal can be detected from the phase of the PLL 

To lock the input signal, the phase rotator 701 of the PLL, changes the phase 
20 determined by the local oscillator until both input signal phase and local oscillator phase 
are equal This phase rotation is achieved by the complex multiplication as given by; 

s(n)e'^®=rr{n)eJ^xe-^^ Equation 2 

Where; 

s(n) - Output of phase rotator 
25 r(n) = Input signal to PLL 

B = Phase of input signal 

0 = Phase of local oscillator 
AO = Phase Difference between local signal and input signal. 
Note that a complex conjugate of the local signal is multiplied with the Input signal. 
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The phase error detector 702 generates a signal which is proportional to the phase 
difference A 8 given by equation 2. The PLL tries to minimise this error. 

o 

These phase error detectors is of multiplier type and is given as; 

ep(n) = Re(r(n)) x lm(r(n)) 

5 A first order ioop filter 703 is used in the PLL and is shown in Figure 8b. The two 
filter coefficients kp and kf are related to the bandwidth and the damping ratio of the 
PLL in the following way; 



10 



and 



1+ 



4z' 



k, 



1 + - 



Where 

Bl = Loop Bandwidth (Hz) 

Ts = Sampling Period 

z a Damping Ratio 

20 Tile output of the loop filter is the frequency estimate which controls the NCO. 

The numerically controlled oscillator 704 is similar to that used in the AFC, with the 
addition of 21 OOHz + 5f frequency. 




[t will be understood that the above description of a preferred embodiment Is given by 
way of example only and that various modifications may be made by those skilled in 
the art without departing from the spirit and scope of the invention. 



